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Abstract 

We give a sufficient and necessary condition for a p-adic integer to have p-th 
root in the ring of p-adic integers. The same condition holds clearly for residues 
modulo p*. We give a proof that Fermat's last theorem is false for p-adic integers 
and for residues mod p'' . 



Under the assumption that the prime p does not divide the integer k, 
an immediate consequence of Hensel's lemma is that a p-adic unit a = 
Iq + ph + P^^2 + ■ ■ ■ has a /c-th root in the ring of p-adic integers if and 

■ only if /q has a fc-th root in Zp = Z/pZ. The same argument gives for 
the p-th root a sufficient but not necessary condition. In order to find 

^ ! the p-th root, we apply the exponential and logarithm maps to the Witt 

^ \ ring 2rr(Zp), which is isomorphic to the ring of p-adic integers. 

Q ■ In his paper [4] of 1936, E. Witt found the algorithm which gives 

■ recursively the factor systems necessary to describe the ring of p-adic 



integers as the inverse limit of the rings of residues Z^fc = Z/p'^Z. In this 
context this ring is denoted by 

2n(Zp) = {x = (xo, xi, ■ ■ • , Xfc, ■ ■ ■) I a;i G Zp} 

and its elements are called Witt vectors. For a detailed exposition, we 
refer to [2], Ch. V, no. 1. 

The ground subring generated by the unitary element 1 = (1, 0, 0, ■ ■ ■) 
is isomorphic to Z and in [3] we gave the representation of an arbitrary 
natural integer n G N as the element nl of 2n(Zp). 

One of the reasons to use the representation of integers as Witt vectors 
is that the quotient ring 2IJfc(Zp) = 2n(Zp)/p'^2n(Zp), which is isomorphic 
to the ring Z/p'^'Z of residues modulo , can be represented as the ring 
of truncations of Witt vectors after the first k entries, that is the set of 
elements of the shape 

(xo,Xi,---,a:fc_i]. 
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This allows one to consider simultaneously integers, rationals, p-adics 
and residues modulo in many arguments. 



1. Integers, residues and p— adics as Witt vectors. 

For any A; = 0, 1, • • •, let oq, • • • , G Q be such that 



fc fc — 1 7 

$jk(ao, • • -,0/1;) = +paf H hp 0^ = 71. 



Then we have (cf. [3]): 



i) Oo = n and 0^+1 = ^JLq ^^^(af'' ' - af "^') are integers; 

ii) n • 1 = (ao,ai, • • •); 

iii) if p does not divide n, then n divides each aj-. 
We identify any integer n, not divisible by p, with 



n = n- 1^ {n, -nqi(n), -nq2(n), • • •), 



where we take the entries modulo p and we put qi(n) = —ai/n, which is an 
integer by iii) in the above Proposition. We remark that qi(n) = 

is the Ferm,at quotient of n. 

Furthermore we identify the residue of n modulo p'^ with the truncated 
Witt vector (n, — nqi(n), — nq2(n), • ■ • , — nqfe_i(n)]. 



be a p-adic unit, with < Iq < p and < k < p, for i > 0. The first two 
entries of the Witt vector corresponding to a are therefore the same of 
^0 + ^1 ■ P, that is 

a = {lo, -Zoqi(^o), ■■■) + {0,h,---)^ = (^0, h - lo^M, ■■■)■ 

In the next paragraph we will compute the first entries of the Witt vector 
corresponding to a rational number. □ 

According to a consohdated notation ([2], Ch. 5, §§ 1, 3, 4), the element 

(a, 0, 0, 0, • • ■) G 2IT(Zp) is denoted by and is called the TeichmuUer 
representative of a. Any Witt vector x = {xo,Xi,X2, ■ ■ ■) such that Xq ^ 
(mod p) can be written as the product x = Xq{1,Xi/xq,X2/xq,- ■ ■). 
The invertible elements in 2IJ(Zp) are precisely those x = (xq, Xi, ^2, • • •) 
having Xq ^ (modp). Therefore any clement of the quotient field 
of 2n(Zp), which is (isomorphic to) the field of p-adic numbers, can be 
written as x = p^xI{1,xi/xq,X2/xq, ■ ■ •), with 2; e Z and xq ^ 0. The 
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rational integer p ^ is the p-adic valuation |x|p of x. With a slight abuse, 
we will call such elements Witt vectors, as well. □ 

2. Logarithm and exponential map. De Moivre formula. 

In this paragraph we assume p > 2. The formal power series 

log(l +px) = px - l/2(px)2 + l/3(px)3 

ef^ = 1 +px+ l/2!(px)2 + l/3!(px)3 + • • • 

are simply polynomials in the ring 22Jfc(Zp) of truncated Witt vectors, 
isomorphic to the ring of residues Z^fc = Z/p^Z. For instance, for p > 3, 
we have 

log(l, oi, 02] = (0, oi, 02 - |af], 

e(o,ai,a2] _ (i^a^^a^ + la?]. 

Since the two maps can be defined for any A; > 0, they are defined on the 
whole of 

1 + pW{Zp) = {x = (1, xi, X2, ■ ■ ■) : Xi & Zp} and 
pW{Zp) = {x = {0,xi,X2, ■■■) -.Xie Zp}, 

respectively, and the two maps are mutually inverse. 

Let X = p^,Tq(1, xi/xq, X2/X0, ■ ■ ■), with z E Z and xq ^ (mod p), be 
an arbitrary Witt vector. If we define 

the module px '—P^Xq, 

the argument 'j?x '■— log(l, Xi/xq,X2/xq,- ■ ■) e 2IJ, 
then we can write 

and recover De Moivre formula 

Pxy PxPy; 
l?xy = ^?x + ^?y, 

holding for p-adics as well as for residues modulo p'^. We remark that, 
modulo p^, De Moivre formula dy^m = + coincides with the Eisen- 
stein congruence qi(n ■ m) = qi(n) + qi(m) (mod p). □ 

As an application we compute 

X- = p-'e-^- 
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for a natural integer n = — qi(n), — q2(n), • • •), not divisible by p. 
In fact, 



-qi(n), -qsH, • • •)) = (n^)-'e 



-(0,-qi(n),-q2(n)-iqf(n),-) 



(^-l)rp{0,qi(n),q2(n) + ^qf(n),..) _ (n-l)-(l, qi(n), qsH + q?(n), ■ ■ 

Similarly, if m and n are two integers, not divisible by p, we find 



m (mm 
n \n n 



□ 



It is standard to define, for x G 1 +pW{'Lp) and y e 22J(Zp), 

xy :=ey^°s" e 2IJ(Zp), 

and the aim of this paper is to remark that is still in 2IT(Zp) for a 
p-adic number y with positive p-adic valuation |y|p = p'^, if we assume 
= (mod p) for i = 1, 2, • • • , /c. □ 

3. The p-th root. 

Let p > 2 and let x = p^Xq{1, xi/xq, • • • , Xk/xo, ■ ■ ■) be a Witt vector, 
with 2; G Z and xq ^ (mod p) . As an immediate consequence of De 
Moivre formula, we have 

x^''==p^^'=xS(l,0,---,0,Xi/xo,---) 



(note that, from the A; + 2-nd one on, the entries become more involved). 
Furthermore, if the Witt vector x = {xq,xi,- ■ ■) is such that ^ and 
= 0, for i = 1, • • • , A;, then we find 

x-xP ^ (xq, Q, • • • , 0, Xfc+i] - (xq, Q, • • • , 0, 0] 

_ (0,0, •••,0,a;fc+i] _ 

(once again, we remark that, from the A;+2-nd one on, the entries become 
more involved). Thus we have in this case 

1 x^ — X 1 

Xk+i = r (mod p) = rxqi(x) (mod p), 

pk p pk 

where, in analogy to the case of an integer, we define the Fermat quotient 
of the Witt vector x = {xq, Xi, • • • , Xjt, • • •), having xq ^ (mod p), as 
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qi(x) = G 2IJ(Zp). Wc note that, in accordance with the case of an 

integer, we have Xi = — xqi(x) (mod p) and again, De Moivre formula 
''^xy = ''^x + ''^y reduces in 2IJ2(Zp) to Eisenstein congruence qi(x • y) = 
qi(x) +qi(y) (modp). □ 

Having the entries Xi = (mod p) for i = 1, • • • , A; is not only a necessary 
condition for a Witt vector to be a p'^-th power, it is sufficient, as well. 
Our condition is based on the fact that 

p"'' l0g(l, Xi/Xo, • • • , Xfe/Xo, • • •) = P~''(0, xi/xo, ■ ■ •) 

lies in pW{'Lp) if and only if Xj = (modp), for i — 1,2, •••A;. The 
Witt vector x = p^x5(l, Xi/xq, • • • , Xk/xo, ■ ■ •) has therefore a p'^-th root 
in 2IJ(Zp) if and only if 2; = (mod p'^) and Xi = (modp), for i — 
1,2, - ■■ k. In this case the root is unique and it is 

^ p^^rg^log(l,0,-,0,Xfc+i/a;o,-)_ 

For instance, let x = xl{l, 0,X2/xq, ■ ■ ■ ,Xk/xo, • • •) G 2n(Zp). Then we 
have 

= Xo(l, X2/X0, Xs/xq + l/2(x2/xo)^] (mod p^). 

Therefore the integer n, not divisible by p, has the p-th root in the 
ring of p-adic integers if and only if qi(n) = (mod p), that is if = 
n (mod p^) and the p-adic unit a = Iq +pli +p^l2 + ■ ■ ■ has the p-th root 
in the ring of p-adic integers if and only if qi(a) = (mod p), that is if 
aP = a (mod p^). We remark that this condition is equivalent to say that 

Zi = ^(modp). □ 

If p = 2, the two opposite square roots of a unit x exist if and only 
if x = 1 (mod 8). This follows directly from Hensel's lemma. But we 
note that it is possible to compute these roots also as X2 = e2'°sx 
fact, it is well-known that for p — 2 the exponential map is defined for 
xg42H(Z2). □ 

Let X = {xo,Xi, ■ ■ ■ ,Xk, ■ ■ ■) be a Witt vector, such that Xq ^ and 
Xi = (mod p), for i = 1, 2, ■ • • , A;, and compute 

x^ = {xo,Xk+i] (modp^). 

Thus the above congruence Xk+i = — ^xqi(x) (mod p) can be written 
meaningfully as 

qi(x.^^ = — qi(x) (modp). 
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in accordance with the Eisenstein congruence qi(x-y) = qi(x)+qi(y) (mod p). 
□ 

Example: A non-trivial case where qi(n) = (mod p) is for n = 3 and 
p — 11. This means that n — 3 has 11-adic root in the 11-adic field or, 
equivalently, that the residue of n = 3 in Zn*: has 11-th root in link, for 
any k > 1. In particular, wc find 

31^ ^ 3Tg(ilog(l,0-q2(3)]) ^ grg(^(0,0-q2(3)]) 

= 3^e(°'-^^(3)l =3^(l,-q2(3)]. 

As we mentioned above, a consequence of the congruence qi(3) = (mod 11) 
is that q2(3) = ^ = 5368 = 4 (mod 11). Therefore 

3^=3^(1, -4] = (3,-1] 
hence 3 — 11 = —8 is the 11-th root of 3 modulo 11^. □ 

Denote by (/9i(a;o, |/o) the factor system defining the sum in the ring 
2112 (Zp) of truncated Witt vectors, that is 

(a;o, xi] + {yo, yi] = {xq + yo, xi + yi + (pi{xo, yo)]. 

As remarked in [3], we have 

P-i (-1)^ . _i 
ipi{xo,yo) = V — —xly^~' (mod p). 

1=1 

The smallest prime p such that, for a suitable integer < x < p — 1, 

(/9i(l, x) = (mod p) 

is p — 7. In fact, (fi{l, 2) = (mod 7). Since 

129 = 1^ + 2^ = (1, 0] + (2, 0] = (3, 0] (mod 7^), 

it follows that 129 is the 7-th power of a 7-adic integer. This shows that 
the equality + + -2^ = has a non-trivial 7-adic solution and the 
equality + + = (mod 7*^) has a non-trivial solution for any 
k>0 (cfr. [1], Remark 1, p. 163). □ 

It seems very rare that n = 2 has the pt-th root in the field of p-adics. In 
fact 1093 and 3511 are the only known primes, up to 1.25 • 10^^, for which 
qi(2) = (p). These primes are called Wieferich primes since Wieferich 
proved in 1909 that, if + + = had a non trivial integer solution 
with xyz not divisible by p, then qi(2) = (p). In 1910 Mirimanoff 
proved moreover that for such a prime p it must hold that qi(3) = (p) 
and a still open question is whether it is possible that simultaneously 
qi(2) = qi(3) = 0(p). □ 
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